New quasi-Newton method for solving systems of nonlinear equations
نویسندگان
چکیده
In this paper, we propose the new Broyden method for solving systems of nonlinear equations, which uses the first derivatives, but it is more efficient than the Newton method (measured by the computational time) for larger dense systems. The new method updates QR decompositions of nonsymmetric approximations of the Jacobian matrix, so it requires O(n) arithmetic operations per iteration in contrast with the Newton method, which requires O(n) operations per iteration. Computational experiments confirm the high efficiency of the new method.
منابع مشابه
The Sine-Cosine Wavelet and Its Application in the Optimal Control of Nonlinear Systems with Constraint
In this paper, an optimal control of quadratic performance index with nonlinear constrained is presented. The sine-cosine wavelet operational matrix of integration and product matrix are introduced and applied to reduce nonlinear differential equations to the nonlinear algebraic equations. Then, the Newton-Raphson method is used for solving these sets of algebraic equations. To present ability ...
متن کاملA Trust Region Algorithm for Solving Nonlinear Equations (RESEARCH NOTE)
This paper presents a practical and efficient method to solve large-scale nonlinear equations. The global convergence of this new trust region algorithm is verified. The algorithm is then used to solve the nonlinear equations arising in an Expanded Lagrangian Function (ELF). Numerical results for the implementation of some large-scale problems indicate that the algorithm is efficient for these ...
متن کاملSolving Nonlinear Systems of Equations by Means of Quasi-newton Methods with a Nonmonotone Strategy 1
A nonmonotone strategy for solving nonlinear systems of equations is introduced. The idea consists of combining eecient local methods with an algorithm that reduces monotonically the squared norm of the system in a proper way. The local methods used are Newton's method and two quasi-Newton algorithms. Global iterations are based on recently introduced box-constrained minimization algorithms. We...
متن کاملInexact Block Quasi - Newton Methods for Sparsesystems of Nonlinear Equations
In this paper we present the results obtained in solving consistent sparse systems of n nonlinear equations F(x) = 0; by a Quasi-Newton method combined with a p block iterative row-projection linear solver of Cimmino-type, 1 p n: Under weak regularity conditions for F; it is proved that this Inexact Quasi-Newton method has a local, linear convergence in the energy norm induced by the preconditi...
متن کاملSolving Second Kind Volterra-Fredholm Integral Equations by Using Triangular Functions (TF) and Dynamical Systems
The method of triangular functions (TF) could be a generalization form of the functions of block-pulse (Bp). The solution of second kind integral equations by using the concept of TF would lead to a nonlinear equations system. In this article, the obtained nonlinear system has been solved as a dynamical system. The solution of the obtained nonlinear system by the dynamical system throug...
متن کامل